Modeling and solution for the ship stowage planning problem of coils in the steel industry
نویسندگان
چکیده
• This is the peer reviewed version of the following article: TANG, L. ...et al., 2015. Modeling and solution for the ship stowage planning problem of coils in the steel industry. Naval Research Logistics, 62(7), pp. 564-581., which has been published in final form at http://dx.doi.org/10.1002/nav.21664. This article may be used for noncommercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.
منابع مشابه
A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem
The purpose of this study is to develop an efficient heuristic for solving the stowage problem. Containers on board a container ship are stacked one on top of the other in columns, and can only be unloaded from the top of the column. A key objective of stowage planning is to minimize the number of container movements. A genetic algorithm technique is used for solving the problem. A compact and ...
متن کاملA 3 D - BPP approach for optimising stowage plans and terminal productivity q
This paper addresses the problem of determining stowage plans for containers in a ship, that is the so-called master bay plan problem (MBPP). MBPP is NP-complete [Botter, R.C., Brinati, M.A., 1992. Stowage container planning: A model for getting an optimal solution. IFIP Transactions B (Applications in Technology) B-5, 217–229; Avriel, M., Penn, M., Shpirer, N., 2000. Container ship stowage pro...
متن کاملA Stowage Planning Model for Multiport container Transportation
Title of Dissertation: A STOWAGE PLANNING MODEL FOR MULTIPORT CONTAINER TRANSPORTATION Evangelos I. Kaisar Doctor of Philoshophy, 2006 Dissertation directed by: Professor Ali Haghani Department of Civil and Environmental Engineering The ship turnaround time at container terminals is an important measure of a port’s efficiency and attractiveness. The speed and quality of load planning affect the...
متن کاملSolving the 3D Container Ship Loading Planning Problem by Representation by Rules and Beam Search
This paper formulates the 3D Container ship Loading Planning Problem (3D CLPP) and also proposes a new and compact representation to efficiently solve it. Containers on board a Container ship are placed in vertical stacks, located in different sections. The only way to access the containers is through the top of the stack. In order to unload a container at a given port j, it is necessary to rem...
متن کاملOn the complexity of container stowage planning problems
The optimization of container ship and depot operations embeds the k-shift problem, in which containers must be stowed in stacks such that at most k containers must be removed in order to reach containers below them. We first solve an open problem introduced by Avriel et al. (2000) by showing that changing from uncapacitated to capacitated stacks reduces the complexity of this problem from NP-c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017